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ABSTRACT : 

PURPOSE: To sort a large quantity of data at a high speed by sorting in merge a 
group of (n) pieces of sorted data with use of the merge cells connected to 
each other in a form of (n - 1) pieces of binary trees. 

CONSTITUTION: A control part 24 for merge cells MS 11 - 17 inputs the groups of 
sorted data to the data buffers 21 and 22 under the control of a controller 10. 
These groups of data are read out and compared with each other by a comparator 
23 in terms of the volumes of data, and the data on the buffer 21 or 22 is 
decided for output by a selector 25. The data outputted from the selector 25 
are inputted to the cell MS of the next stage and compared again with each 
other to be selected and outputted. These operations are repeated for the 
total sort in merge. Thus a large quantity of data can be continuously sorted 
at a high speed and in a pipeline processing form. 
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